import java.util.Arrays;
import java.util.Scanner;
public class text1 {
    /*给你一个下标从 0 开始的数组 nums ，数组中有 n 个整数，另给你一个整数 k 。
    半径为 k 的子数组平均值 是指：nums 中一个以下标 i 为 中心 且 半径 为 k 的子数组中所有元素的平均值，
    即下标在 i - k 和 i + k 范围（含 i - k 和 i + k）内所有元素的平均值。
    如果在下标 i 前或后不足 k 个元素，那么 半径为 k 的子数组平均值 是 -1 。
    构建并返回一个长度为 n 的数组 avgs ，其中 avgs[i] 是以下标 i 为中心的子数组的 半径为 k 的子数组平均值 。
    x 个元素的 平均值 是 x 个元素相加之和除以 x ，此时使用截断式 整数除法 ，即需要去掉结果的小数部分。
    例如，四个元素 2、3、1 和 5 的平均值是 (2 + 3 + 1 + 5) / 4 = 11 / 4 = 2.75，截断后得到 2 。*/
    public static void check(int[]nums,int r) {
        int n=nums.length;
        int[]result=new int[n];
        Arrays.fill(result,-1);
        long sum=0;
        for(int i=0;i<n;i++){
            //进入窗口
            sum+=nums[i];
            if(i<r*2)
                continue;
            //更新结果
            result[i-r]=(int)(sum/(2*r+1));
            //移除窗口
            sum-=nums[i-2*r];
        }
        for(int i=0;i<n;i++){
            System.out.print(result[i]+" ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入数组大小：");
        int n=sc.nextInt();
        System.out.print("请输入半径大小：");
        int r=sc.nextInt();
        int[]nums=new int[n];
        for(int i=0;i<n;i++){
          nums[i]=sc.nextInt();
        }
        check(nums,r);
        sc.close();
    }
}
